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BACKGROUND OF THE INVENTION 



1. FIELD OF THE INVENTION 

5 The present invention relates to the field of programming languages, and in 

particular to a method and apparatus for determining runtime size and type information in 
dynamically typed languages. 

Sun, Sun Microsystems, the Sun logo, Solaris and all Java-based trademarks and 
10 logos are trademarks or registered trademarks of Sun Microsystems, Inc. in the United 
^ States and other countries. All SPARC trademarks are used under license and are 

■^f trademarks of SPARC hitemational. Inc. in the United States and other countries. 

hit 

Products bearing SPARC trademarks are based upon an architecture developed by Sun 
^ Microsystems, Inc. 

hk 

Q 15 



2. BACKGROUND ART 

In programming languages, it is sometimes desirable to be able to determine the 
size or type of an object. Some statically compiled languages offer a sizeof or typeof 
20 operator to determine the size or type of an object. In these languages, the size or type is 
determined at compile time. For example, the sizeof operator is compiled into a constant 
at compile time. However, in a dynamically typed language, the size and type 
information are not always available at compile time. This problem can be better 
understood by a review of programming languages. 

25 
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Programming Languages 

Programming languages are used to express a set of detailed instructions for a 
digital computer. A programming language consists of characters and rules for 
5 combining them into symbols and words. 

Many kinds of programming languages have been developed over the years, 
hiitially programmers wrote instructions in machine language. This coded language, 
which can be understood and executed directly by the computer without conversion or 
10 translation, consists of binary digits representing operation codes and memory addresses, 
f f Because it is made up of strings of 1 s and Os, machine language is difficult for humans to 

"^f understand or write. Assembly language was devised for greater convenience. It enabled 

Ml 

1^ programmers to express instructions in alphabetic symbols (e.g., AD for add and SUB for 

^ subtract) rather than in numbers. 

© 15 

hj Although assembly language with its mnemonic code was easier to use than 

|S machine language, it was clearly desirable to develop programming languages that more 

closely resembled human communication. The first so-called high-level language was 
FORTRAN (acronym for Formula Translation), invented in 1956. FORTRAN was well 
20 suited to scientists and mathematicians because it was similar to mathematical notations. 
It did, however, present some difficulty for those in nonmathematically oriented fields. 
As a result, a more practical programming language known as COBOL (Common 
Business-Oriented Language) was devised several years later (1960). COBOL employs 
words and syntax resembling those of ordinary EngUsh. Later, other languages even 
25 easier to learn and use were introduced. BASIC (Beginner's AU-Purpose Symbolic 
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Instruction Code), for example, can be readily mastered by the layperson and is used 
extensively in schools, businesses, and homes for microcomputer programming. C is a 
high-level language that can function as an assembly language; much conmiercial 
software is written in this flexible language. Another versatile language widely used for 
5 microcomputer as well as minicomputer apphcations is Pascal (probably named for the 
French scientist-philosopher Blaise Pascal). 

Other high-level programming languages possess unique features that make each 
one suitable for a specific application. Some examples are APT (Automatically 
^ 10 Programmed Tools), for numerical control of industrial machine tools, and GPSS 

-i'kif «■ 

;*J (General-Purpose Simulation System), for constructing simulation models. LISP (List 

'^4 Processing) can be used to manipulate symbols and lists rather than numeric data; it is 

"J R- 

often used in artificial-intelligence applications. Fourth-generation languages (4GLs) are 
closer to human language than are high-level (or third-generation) languages. They are 
O 1 5 used primarily for database management or as query languages; examples include 
ijlj FOCUS, SQL (Structiired Query Language), and dBASE. Object-oriented programming 

i[r languages, such as C++ and Smalltalk, write programs incorporating self-contained 

collections of data structure or computational instructions (called "objects"). New 
programs can be written by reassembling and manipulating the objects. 

20 

Compilers 



A compiler is a program that translates code written in a high-level programming 
language into machine executable code (machine language). Figure 1 illustrates a 
25 compiler which translates program source code into computer readable bytecode. The 
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compiler 110 comprises a parser 101, a translator 103, and a code generator 105. The 
parser 101 receives input in the form of source code 100 and generates a high-level 
representation 102 of the program code. This high-level representation 102 may include, 
for example, a hst of statements sorted by order of execution and a hst of unique variable 
5 identifiers. 



The translator 103 receives the high level representation 102 and translates the 
operations into a sequential representation (or intermediate form) 104 that describes the 
program operations. The sequential representation 104 is transformed by code generation 
10 process 105 into executable code 106 for a target simulation system. The code generator 
:f f may implement one or more optimization techniques (e.g., changing the sequence of 

executed statements). 



In statically typed languages, the type of an object is determined when the 
1 5 program is compiled, hi statically typed programming languages that have a sizeof or 
typeof operator, the operator is evaluated to a constant at compile time. However, in a 
dynamically typed programming language, the type and size information is sometimes not 
available until runtime. 
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SUMMARY OF THE INVENTION 



The present invention provides a method and apparatus for determining runtime 
size and type information in dynamically typed languages, hi one embodiment of the 
present invention, a dynamic size and type system is added to a programming language. 
In one embodiment, an operator (e.g., sizeof) which returns a size associated with an 
object is dynamically executed at runtime. The operator is used to query an object to see 
what its size is. 

In one embodiment, if the object is a vector, then the sizeof it is the number of 
elements held in the vector. In another embodiment, if the object is a string, its size is the 
length of the string. In yet another embodiment, if the object is an instance of a class, 
then the class may provide an instance of its own size operator to perform the calculation. 

hi another embodiment, an operator (e.g., typeof) which returns a type associated 
with an object is dynamically executed at runtime. The operator allows dynamic querying 
of the runtime type of an object. An object's type may change during execution of the 
program, so the type returned by the operator will change. In one embodiment, the 
operator evaluates to a value that is meaningful to the object to which it is apphed. The 
value returned must be deterministic when applied to objects of the same type. 

In different embodiments, however, the same value need not be returned for the 
objects of the same type. For example in one embodiment, if the object is a string, the 
string "string" is returned. la another embodiment, an integer value (e.g., 45) is retumed 
if the object is a string. In one embodiment, if the object is an instance of a class, then the 
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class may provide an instance of its own type operator to perform the calculation. In 
another embodiment, if a class does not provide an instance of its own type operator, the 
type of the class is returned as a default. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



These and other features, aspects and advantages of the present invention will 
become better understood with regard to the following description, appended claims and 
accompanying drawings where: 

Figure 1 is a block diagram of a compiler. 

Figure 2 is a flow diagram of the process of determining the size of an object in 
accordance with one embodiment of the present invention. 

Figure 3 is a flow diagram of the process of determining the size of a vector in 
accordance with one embodiment of the present invention. 

Figure 4 is a flow diagram of the process of determining the size of a string in 
accordance with one embodiment of the present invention. 

Figure 5 is a flow diagram of the process of determining the size of a class in 
accordance with one embodiment of the present invention. 

Figure 6 is a flow diagram of the process of determining the size of an object 
when the object size changes during program execution in accordance with one 
embodiment of the present invention. 
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Figure 7 is a flow diagram of the process of determining the type of an object in 
accordance with one embodiment of the present invention. 

Figure 8 is a flow diagram of the process of determining the type of an object 
when the object type changes during program execution in accordance with one 
embodiment of the present invention. 

Figure 9 is a block diagram of a general purpose computer. 
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DETAILED DESCRIPTION OF THE INVENTION 



The invention is a method and apparatus for determining runtime size and type 
information in dynamically typed languages. In the following description, numerous 
5 specific details are set forth to provide a more thorough description of embodunents of 
the invention. It is apparent, however, to one skilled in the art, that the invention may be 
practiced without these specific details. In other instances, well known features have not 
been described in detail so as not to obscure the invention. 

10 Dynamic Size Operator 

In one embodiment of the present invention, a dynamic size and type system is 
added to a programming language, hi one embodiment, an operator (e.g., sizeof) which 
returns a size associated with an object is dynamically executed at runtime. The operator 



IJ 15 is used to query an object to see what its size is. 

Figure 2 illustrates the process of determining the sizeof an obj ect in accordance 
with one embodiment of the present invention. At block 200, the source code is compiled 
into an executable program. At block 210, execution of the program begins. At block 
20 220, the size operator is called to determine the sizeof an object. At block 230, the size 
operator determines the sizeof the object. 

hi one embodiment, if the object is a vector, then the sizeof it is the number of 
elements held in the vector. Figure 3 illustrates the process of determining the sizeof a 
25 vector. At block 300, the source code is compiled. At block 310, execution of the 
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program begins. At block 320, the sizeof operator is called for a vector. At block 330, 
the number of elements in the vector is determined. At block 340, the number of 
elements in the vector is retumed. 



5 In another embodiment, if the object is a string, its size is the length of the string. 

Figure 4 illustrates the process of determining the sizeof a string. At block 400, the 
source code is compiled. At block 410, execution of the program begins. At block 420, 
the sizeof operator is called for a string. At block 430, the length of the string is 
determined. At block 440, the length of the string is retumed. 

i 10 

Jf3 In yet another embodiment, if the object is an instance of a class, then the class 

I'f may provide an instance of its own size operator to perform the calculation. Figure 5 

illustrates the process of determining the sizeof a class. At block 500, the source code is 
$ compiled. At block 510, execution of the program begins. At block 520, the sizeof 

lb 15 operator is called for a class. At block 530, the sizeof operator provided by the class is 
m called. At block 540, the vahxe determined by the sizeof operator provided by the class is 

£1 retumed. 



For example, in the code below, a class of type X is created, and X provides its 
20 own size operator, "sizeof. 

vars = "hello"; 
class X { 

private var value; 
25 public operator sizeofQ { 

retum sizeof (value); 

} 

} 

var X = new XQ; 

30 
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sizeof(s); 
sizeof(x); 



// equal to 5 

// equal to sizeof(value) 



The "sizeof(s)" statement evaluates at runtime to 5 in this example because "s" is 
5 a string of length 5. The "sizeof(x)" statement evaluates to the size associated with the 
variable "value". However, in a more comphcated example, the values stored by "s" and 
"value" could be changed. 

Figure 6 illustrates the process of determining the sizeof an object when the object 

ji^ l 10 size changes during program execution in accordance with one embodiment of the 

31 present invention. At block 600, the source code is compiled into an executable program. 

^ At block 610, execution of the program begins. At block 620, the size operator is called 

f} to determine the sizeof an object. At block 630, the size operator determines the sizeof 

W the object. At block 640, the object's size is altered. At bbck 650, the size operator is 

15 called to determine the sizeof an object. At block 660, the size operator determines the 

¥^ new sizeof the object. 

Dynamic Tvpe Operator 

20 In another embodiment, an operator (e.g., typeof) which returns a type associated 

with an object is dynamically executed at runtime. The operator allows dynamic querying 
of the runtime type of an object. Figure 7 illustrates the process of determining the type 
of an object in accordance with one embodiment of the present invention. At block 700, 
the source code is compiled into an executable program. At block 710, execution of the 

25 program begins. At block 720, the type operator is called to determine the type of an 
object. At block 730, the type operator determines the type of the object. 
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An object's type may change during execution of the program, so the type 
returned by the operator will change. Figure 8 illustrates the process of determining the 
type of an object when the object type changes during program execution in accordance 
with one embodiment of the present invention. At block 800, the source code is compiled 
into an executable program. At block 810, execution of the program begins. At block 
820, the type operator is called to determine the type of an object. At block 830, the type 
operator determines the type of the object. At block 840, the object's type is altered. At 
block 850, the type operator is called to determine the type of an object. At block 860, 
the type operator determines the new type of the object. 

In one embodiment, the operator evaluates to a value that is meaningful to the 
object to which it is apphed. The value returned must be deterministic when apphed to 
objects of the same type in any one embodiment. However, different embodiments need 
not retum the same value for the objects of the same type. For example in one 
embodiment, if the object is a string, the value "string" is returned because it identifies 
the object's type. In another embodiment, the integer value 45 is returned if the object is 
a string to identify the object's type. 

In one embodiment, if the object is an instance of a class, then the class may 
provide an instance of its own type operator to perform the calculation. In another 
embodiment, if a class does not provide an instance of its own type operator, the type of 
the class is returned as a default. 
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For example, in the code below, a class of type X is created, and X provides its 
own type operator, "typeof 

vars = "hello"; 
5 class X { 

pubUc operator typeofQ { 
return ' Vhatever"; 

} 

} 

10 varx = newX(); 

sizeof(s); // equal to "string" 

sizeof(x); // equal to "whatever" 



i| 1 5 The "typeof(s)" statement evahiates at runtime to "string" in this example because 

\J "s" is of type "string". The "typeof(x)" statement evaluates to "whatever" because "x" is 

iiji a member of class X and class X provides its own typeof operator which returns 

£li "whatever" as the type. However, in a more complicated example, the values stored by 

;f - "s" and "x" could be changed, possibly resulting in a different returned value. For 

^ 20 example, if "x" is set to be a vahie of type "integer", a new call to "typeof(x)" would 
ftf return "integer". Similarly, if "s" is set equal to a member of class Y and class Y does not 

provide its own instance of the typeof operator, a new call to "typeof(s)" would return 



25 Embodiment of Computer Execution Environment (Hardware) 



An embodiment of the invention can be implemented as computer software in the 
form of computer readable program code executed in a general purpose computing 
environment such as environment 900 illustrated in Figure 9, or in the form of bytecode 
30 class files executable within a Java™ run time environment running in such an 
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environment, or in the form of bytecodes running on a processor (or devices enabled to 
process bytecodes) existing in a distributed environment (e.g., one or more processors on 
a network), or in the form of bytecodes running on a PDA. A keyboard 910 and mouse 
91 1 are coupled to a system bus 918. The keyboard and mouse are for introducing user 
5 input to the computer system and communicating that user input to central processing 
unit (CPU) 913. Other suitable input devices, a touch-sensitive display for example, may 
be used in addition to, or in place of, the mouse 91 1 and keyboard 910. I/O (input/output) 
unit 919 coupled to bi-directional system bus 918 represents such I/O elements as a 
printer, A/V (audio/video) I/O, etc. 

;fl Computer 901 may include a communication interface 920 coupled to bus 91 8. 

' Communication interface 920 provides a two-way data communication coupling via a 

Ml 

network link 921 to a local network 922. For example, if communication interface 920 is 
$ an integrated services digital network (ISDN) card or a modem, communication interface 

Q 1 5 920 provides a data communication connection to the corresponding type of telephone 

hi 

in J line, which comprises part of network link 921 . If communication interface 920 is a local 

2 area network (LAN) card, communication mterface 920 provides a data communication 

connection via network link 921 to a compatible LAN. Wireless Unks are also possible. 

In any such implementation, communication interface 920 sends and receives electrical, 
20 electromagnetic or optical signals which carry digital data streams representing various 

types of information. 

Network link 921 typically provides data communication through one or more 
networks to other data devices. For example, network Unk 921 may provide a connection 
25 through local network 922 to local server computer 923 or to data equipment operated by 
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ISP 924. ISP 924 in turn provides data communication services through the world wide 
packet data communication network now commonly referred to as the "hitemet" 925. 
Local network 922 and Internet 925 both use electrical, electromagnetic or optical signals 
which carry digital data streams. The signals through the various networks and the 
5 signals on network link 921 and through communication interface 920, which carry the 
digital data to and from computer 900, are exemplary forms of carrier waves transporting 
the information. 

Processor 913 may reside wholly on chent computer 901 or wholly on server 926 
10 or processor 913 may have its computational power distributed between computer 901 
and server 926. Server 926 symboUcally is represented in Figure 9 as one unit, but server 
926 can also be distributed between multiple "tiers". In one embodiment, server 926 
comprises a middle and back tier where application logic executes in the middle tier and 
persistent data is obtained in the back tier. In the case where processor 913 resides 
1 5 wholly on server 926, the results of the computations performed by processor 9 1 3 are 
transmitted to computer 901 via Internet 925, Internet Service Provider (ISP) 924, local 
network 922 and communication interface 920. Li this way, computer 901 is able to 
display the results of the computation to a user in the form of output. 

20 Computer 901 includes a video memory 914, main memory 915 and mass storage 

912, all coupled to bi-directional system bus 918 along with keyboard 910, mouse 911 
and processor 913. As with processor 913, in various computing environments, main 
memory 915 and mass storage 912, can reside wholly on server 926 or computer 901, or 
they may be distributed between the two. Examples of systems where processor 913, 

25 main memory 915, and mass storage 912 are distributed between computer 901 and 
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server 926 include the thin-client computing architecture developed by Sun 
Microsystems, Inc., the palm pilot computing device and other personal digital assistants, 
Internet ready cellular phones and other Memet computing devices, and in platform 
independent computing environments, such as those which utiUze the Java technologies 
also developed by Sun Microsystems, Inc. 

The mass storage 912 may include both fixed and removable media, such as 
magnetic, optical or magnetic optical storage systems or any other available mass storage 
technology. Bus 918 may contain, for example, thirty-two address lines for addressing 
video memory 914 or main memory 915. The system bus 918 also includes, for example, 
a 32-bit data bus for transferring data between and among the components, such as 
processor 913, main memory 915, video memory 914 and mass storage 912. 
Altematively, multiplex data/address lines maybe used instead of separate data and 
address lines. 

In one embodiment of the invention, the processor 913 is a SPARC 
microprocessor from Sun Microsystems, Inc., a microprocessor manufactured by 
Motorola, such as the 680X0 processor, a microprocessor manufactured for use in a PDA, 
or a microprocessor manufactured by Intel, such as the 80X86 or Pentium processor. 
However, any other suitable microprocessor or microcomputer may be utilized. Main 
memory 915 is comprised of dynamic random access memory (DRAM), and bytecodes 
for one embodiment of the invention is stored in a portion 927 of main memory 915 
during program execution. Video memory 914 is a dual-ported video random access 
memory. One port of the video memory 914 is coupled to video amplifier 916. The 
video amphfier 916 is used to drive the cathode ray tube (CRT) raster monitor 917. 
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Video amplifier 916 is well known in the art and may be implemented by any suitable 
apparatus. This circuitry converts pixel data stored in video memory 914 to a raster 
signal suitable for use by monitor 917. Monitor 917 is a type of monitor suitable for 
displaying graphic images. 

5 

Computer 901 can send messages and receive data, including program code, 
through the network(s), network link 921, and communication interface 920. In the 
Internet example, remote server computer 926 might transmit a requested code for an 
appHcation program through Internet 925, ISP 924, local network 922 and 
% 1 0 communication interface 920. The received code may be executed by processor 91 3 as it 
f 1 is received, and/or stored in mass storage 9 12, or other non- volatile storage for later 

execution. In this manner, computer 900 may obtain application code in the form of a 
f * carrier wave. Alternatively, remote server computer 926 may execute applications using 

* processor 9 1 3 , and utilize mass storage 912, and/or video memory 915. The results of the 

i-5 1 5 execution at server 926 are then transmitted through Internet 925, ISP 924, local network 
fU 922 and communication interface 920. In this example, computer 901 performs only 

|v input and output functions. 

Application code may be embodied in any form of computer program product. A 
20 computer program product comprises a medium configured to store or transport computer 
readable code, or in which computer readable code may be embedded. Some examples of 
computer program products are CD-ROM disks, ROM cards, floppy disks, magnetic 
tapes, computer hard drives, servers on a network, and carrier waves. 
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The computer systems described above are for purposes of example only. An 
embodiment of the invention may be implemented in any type of computer system or 
programming or processing environment. 

Thus, a method and apparatus for determining runtime size and type information 
in dynamically typed languages is described in conjunction with one or more specific 
embodiments. The invention is defined by the following claims and their fixU scope and 
equivalents. 
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